A power control technique for anti-collision schemes in RFID systems

The emerging technology of Radio Frequency IDentification (RFID) has enabled a wide range of automated tracking and monitoring applications. However, the process of interrogating a set of RFID tags usually involves sharing a wireless communication medium by an RFID reader and many tags. Tag collisions result in a significant delay to the interrogation process, and such collisions are hard to overcome because of the limited capabilities of passive RFID tags and their inability to sense the communication medium. While existing anti-collision schemes assume reading all tags at once which results in many collisions, we propose a novel approach in which the interrogation zone of an RFID reader is divided into a number of clusters (annuli), and tags of different clusters are read separately. Therefore, the likelihood of collisions is reduced as a result of reducing the number of tags that share the same channel at the same time. In this paper, we consider two optimization problems whose objective is minimizing the interrogation delay. The first one aims at finding the optimal clustering scheme assuming an ideal setting in which the transmission range of the RFID reader can be tuned with high precision. In the second one, we consider another scenario in which the RFID reader has a finite set of discrete transmission ranges. For each problem, we present a delay mathematical analysis and devise an algorithm to efficiently find the optimal number of clusters. The proposed approach can be integrated with any existing anti-collision scheme to improve its performance and, hence, meet the demand of large scale RFID applications. Simulation results show that our approach makes significant improvements in reducing collisions and delay. Radio Frequency IDentification (RFID) is an emerging identification technology that has a great potential for monitoring and tracking applications [13]. It has an edge over other identification systems such as bar-code systems , optical character recognition systems, smart cards, and biometrics (voice, fingerprinting, retina scanning); that is because it requires no line-of-sight for communication , sustains harsh physical environments, allows simultaneous identification, and is cost and power efficient. RFID can turn everyday objects into a network of mobile nodes which can be tracked and monitored to trigger actions or to respond to requests. An RFID system is typically composed of an application host, a reader, and a set of tags. A tag is designed to store between 96 bits and 64 K bytes of information. Tags can …